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Abstract 

c. 

^ , We present applications of the representation theory of Lie groups 

qh| to the analysis of structure and local unitary classification of Werner 

states, sometimes called the decoherence-free states, which are states 
. of n quantum bits left unchanged by local transformations that are 

J> I the same on each particle. We introduce a multiqubit generalization of 

■ the singlet state, and a construction that assembles these into Werner 

Q ■ states. 

2: 1 Introduction 

Quantum entanglement, a feature of quantum theory named by Schrodinger [1] 
^ ■ and employed by Bell [2] in the rejection of local realism, has come to 

be seen as a resource for quantum information processing tasks including 
measurement-based quantum computation, teleportation, and some forms of 
quantum cryptography. Driven by applications to computation and commu- 
nication, entanglement of composite systems of n quantum bits, or qubits, is 
of particular interest. 

The problem of entanglement is to understand nonlocal properties of 
states and to answer operational questions such as when two given states 
can be interconverted by local operations on individual subsystems. This 
inspires the mathematical problem of classifying orbits of the local unitary 
group action on the space of states. 
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The goal of this article is to address these questions for the Werner states, 
which are defined to be those states invariant under the action of any partic- 
ular single qubit unitary operator acting on all n qubits. Werner states have 
found a multitude of uses in quantum information science. Originally intro- 
duced in 1989 for two particles |3] to distinguish between classical correlation 
and Bell inequality satisfaction, Werner states have found use in the descrip- 
tion of noisy quantum channels [1], as examples in nonadditivity claims [5], 
and in the study of deterministic purification [6]. In what may prove to be 
a practical application to computing in noisy environments, Werner states 
lie in the decoherence-free subspace for collective decoherence [3 El E]- A 
recent example of how analysis of state structure can be useful is the work of 
Migdal et al. [10] on protecting information against the loss of a qubit using 
Werner states. 

We apply the representation theory of Lie groups, in particular, Clebsch- 
Gordan decomposition of representations of SU (2) on tensor products and 
the representation theory of 5*0(3) on polynomials in three variables, to 
obtain structural theorems and local unitary classification for Werner states. 
We summarize recent results for the special cases of pure Werner states [TT] 
and symmetric Werner states [12] in Section [3] below. We present new results 
for the general case of mixed Werner states in Section HI We introduce a 
generalization of the singlet state and use these states to construct Werner 
states. 

2 Local Unitary Group Action 

Let G = (S't/(2))"' denote the local unitary (LU) group for n-qubit states. 
An LU operator g = {gi, (72, ... , gn) acts on an n-qubit density matrix p (that 
is, a 2" X 2" positive semidefinite matrix with trace 1) by 

P ^ gpg"^ := {gi® g2® ■ ■ ■ ® 9n)pi9i (S) gl (S) ■ ■ ■ (S) gi). 

In this notation, the Werner states are defined to be the set of density matri- 
ces p such that p = g®^p{g^)®^ for all g in SU{2). We will write A to denote 
the subgroup 

A = {ig,g,...,g):geSU{2)} 

of the LU group G. 

The set of n-qubit density matrices is a convex set inside of the vector 
space V®", where V is the 4-dimensional real vector space of 2 x 2 Hermitian 
matrices. A convenient basis for V is {ao, Ci, (J2, as}, where ctq is the 2x2 
identity matrix, and o"i = a^;, (T2 = Cy, and = az are the Pauli matrices. 
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Every element p (whether or not p is positive or has trace 1) of V®" can be 
uniquely written in the form p = sjaj, where / = iii2 ... in is a multiindex 
with ik = 0, 1, 2, 3 for 1 < k < n, and aj denotes 

with real coefficients sj. 

Sitting inside V®" is the space of pure states, which are the rank 1 density 
matrices of the form {ip) (ipl, where {i/j) is a vector in the Hilbert space = 
(C^)®*^ of pure 77,-qubit states. We will use the computational basis vectors 
|/) for "H, where I = iii2 ... is a multiindex with = 0,1 for 1 < k < n. 
The expansion of a pure state vector \ip) in the computational basis has the 
form = 'Y^jCi where the coefficients c/ are complex. Note that we 
use the same multiindex notation / for "mod 4" multiindices for tensors of 
Pauli matrices in V*®", and for "mod 2" multiindices for computational basis 
vectors in T-i. The distinction will be clear from context. 

3 Pure and Symmetric Werner States 

In [11], we prove a structure theorem for pure Werner states based on the 
following geometric construction. Begin with a circle with an even number 
n = 2m of marked points, labeled 1 through n in order around the circle, 
say clockwise. Let P be a partition of {1,2,..., n} into two-element subsets. 
Each two-element subset {a, b} determines a chord connecting a and b. We 
impose the condition that no two chords coming from V may intersect. For 
each chord C in V, let \sc) be a singlet state :^(|01) — |10)) in the two qubits 
at the ends of C, and define the state to be the product 

\sv) = (g) \sc) 

of singlet states \sc), over all C in V. We call states of the form \s-p) "non- 
intersecting chord diagram states" . Figure [1] illustrates the two possibilities 
for 4 qubits. 

We show that any linear combination of chord diagram states is a Werner 
state, and conversely, any pure Werner state can be written uniquely as a 
linear combination of non-intersecting chord diagram states. Further, these 
linear combinations are unique representatives of their LU equivalence class, 
up to a phase factor. Representation theory and combinatorics enter the story 
in the proof that the non-intersecting chord diagram states span the space 
of pure Werner states. The Werner states are the trivial summand in the 
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7^ = {{1,2}, {3, 4}} Q = {{1,4},{2,3}} 

s-p = |0101> + |1010> SQ = |0011> + |1100> 

- loiio) - |1001> - |0101) - |1010) 



Figure 1: The two non-intersecting 4-qubit chord diagrams and their associ- 
ated singlet product states. 

decomposition into irreducible submodules of the S't/(2)-space "H = (C^)®". 
The dimension of the trivial summand is equal to the Catalan number 

1 /2m\ 
m + l\m J 

when the number of qubits n = 2m is even, and the dimension of this space 
is zero when n is odd. The non-intersecting chord diagrams with n = 2m 
nodes are one of the well-known sets enumerated by the Catalan numbers [T3] . 
Together with an argument that the non-intersecting chord diagram states 
are linearly independent, the fact that these two numbers agree establishes 
that the chord diagram states form a linear basis for the space of pure Werner 
states. 

In [12], we consider the case of pure and mixed Werner states that are 
invariant under permutations of qubits, also called symmetric states. Given 
nonnegative integers rii, ni, with ni+n2+n^ < n, we identify the monomial 
j.niyn2^n3 three variables with the matrix 

p = a Sym(ar° ® c^T' ® erf ® af 

where no = n — rii — n2 — n^, the symmetrizing operator Sym sums all the 
permutations of the products of Uk copies of ak for k = 0,1, 2, 3, and a is a 
normalization factor. This establishes a correspondence between mixed sym- 
metric states (not necessarily Werner states) and real polynomials in three 
variables. Using the representation theory of 5*0(3), we show that symmet- 
ric Werner states correspond to polynomials that are linear combinations of 
(x^ + y"^ + z^Y^ for some m < \_n/2\. Further, any two such states are local 
unitarily inequivalent. 

Now we turn to the general case of mixed Werner states. 
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4 The General Case of Mixed Werner States 

We begin with the construction of a family of density matrices C„ that gen- 
erahze the singlet state. 

Given an n-qubit binary string /, let C{I) denote the pure state 

n-l 
k=0 

where u = and it is the the cyclic permutation of {1,2,..., n} given by 
li-^n, /cH- )-/c — 1 for 2 < k < n, and a is a normalizing factor so that 
|C(/)| = 1, whenever C(/) 7^ (notice that C(00) = 0, so is not a state). 
For example, 

C(OOl) = ^(|001) + e— |010) + e— |100)). 
v3 

Let Cn denote the density matrix 

C„ = /3^C(J)C(/)t 
I 

where /3 is a normalizing factor so that tr(C„) = 1. Observe that C2 is the 
density matrix \s) {s\ of the singlet state \s) = :^(|01) — |10)), so that the 
Cn states are ra-qubit generalizations of the singlet. 

Next we form products of Ck states to make Werner state^. As with 
the case of pure Werner states, we utilize diagrams. This time we consider 
diagrams consisting of n points labeled l,2,...,n on a circle, with non- 
intersecting polygons that have vertices in the given set of n points. Again, 
there are a Catalan number ;^(^^) of such n- vertex diagram^ [13] . 

Given an n-vertex non-intersecting polygon diagram T>, we construct a 
state pti 

Pv = (^Cu 

uev 

^It is perhaps nontrivial to show that the C„ and the diagram states constructed from 
them are indeed Werner states. This can be done with straightforward calculations, but 
at the expense of technical overhead. We refer the interested reader to our paper [M] 
which gives details on the action of the Lie algebra of the local unitary group on density 
matrices. One can show that the generators of the Lie algebra of the Werner stabilizer 
group A = {(g, . . . , 5) : 5 e SU{2)} annihilate C„. 

^Thcre is a one-to-one correspondence between these "non-intersecting polygon" dia- 
grams and the "non-intersecting chord" diagrams on 2n points in our pure Werner states 
analysis of the previous section. Given a non-intersecting chord diagram with 2n vertices, 
rename the vertices 1, 1', 2, 2', ... , n, n' and then glue each pair of jj' for 1 < j < n. 
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PT> = (C'3){i_2,5} ® {C'2){3,4} 



Figure 2: A non-intersection polygon diagram state. 

where the tensor has positions specified by elements of the partition V and 
Cu denotes the state C\u\ in qubit positions in U. Figure [2] shows an example. 

Here is our main conjecture. 

Conjecture. The states pv form a basis for the space of Werner states 
(in the larger space of real linear combinations of Pauli tensors). 

Again, representation theory says that we have the right dimension: the 
1-qubit density matrix representation space V decomposes into irreducible 
S'f/(2)-submodules as 

V = {span of ctq} © {span of cti, (T2, a^} = R"*^ © 

where the R'^ summand is isomorphic to the adjoint representation. The 
complexification Vc is isomorphic to © ~ ® C^, which is 2-qubit 
pure state space. In general, the complexification (V®")c of ra-qubit density 
matrix space V®" is isomorphic to 2n-qubit pure state space, as SU (2) spaces. 
Thus the real dimension of the trivial summand for n-qubit density matrices 
is equal to the complex dimension of the trivial summand for 2?7,-qubit pure 
states, which is the Catalan number . This establishes that we only 

need to show that the diagram states are independent in order to prove the 
conjecture. 

We conclude with a conjecture regarding a precise statement about the 
stabilizer subgroup of the local unitary group for our constructed Werner 
states. The full stabilizer of a Werner state p, that is, the set 

Stabp = {g eG: p = gpg^} 

of all local unitary transformations that fix p, could be larger than the sub- 
group A of the unitary group. For example, a diagram state p-p is stabilized 
by the subgroup 

:= n 
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where Au denotes the subgroup that consists of elements {g,g,...,g) in 
qubits in U, and all other coordinates are the identity. 

In [11], we give a criterion on the diagrams that appear in the expansion 
of a pure Werner state for when the stabilizer subgroup of a pure Werner 
state is precisely the subgroup A of the local unitary group, and not larger. 
The criterion is that for any bipartition of the set of qubits, there must be 
a diagram (with nonzero coefficient) in the expansion of the given state that 
has a chord with one end in each of the sets of the partition. Our final 
conjecture is a generalization of this idea to the general mixed Werner case. 

Consider a poset lattice of partitions of{l,2,...,?7,} (we consider all par- 
titions, with and without crossing polygons) where V <V ii V is a subdivi- 
sion of V. The n-gon is the least element at the bottom and the all-singleton 
diagram is the greatest element at the top of this lattice. The non-crossing 
polygon diagram lattice is a sublattice. There is a corresponding lattice of 
subgroups of local unitary group G, where H is less than or equal to K in the 
partial order if if is a subgroup of K. The subgroup A is the least element 
at the bottom and LG at the top. A diagram V corresponds to the subgroup 
Ax> defined above. We conjecture that 

Stab^.^p^ = glb{A2, : ai, ^ 0} = fj Aj, 

where "gib" denotes greatest lower bound in the lattice. This would give a 
picture criterion for when a Werner state has the Werner stabilizer (and not 
a larger one). 

5 Summary and Outlook 

We have surveyed known results on the structure and local unitary equiva- 
lence classification of Werner states for the special cases of pure states and 
symmetric states. We have presented a diagram based construction for the 
general case of mixed Werner states that generalizes the "sums of products 
of singlets" construction known for pure states. Finally, we conjecture that 
the general construction will prove to be a basis for the Werner states, and 
that this basis will lead to local unitary classification and a precise analysis 
of stabilizer subgroups. 

Acknowledgments. This work has been supported by National Science Foun- 
dation grant #PHY-0903690. 
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